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1 

Be s chr e ibung 

Verfahren zur Ermittlung eines Verschiebungsvektors in der 
B i 1 dve r a rbe i t ung 

Die vorliegende Erfindung betrifft ein Verfahren zur Ermitt- 
lung eines Verschiebungsvektors in der Bildverarbeitung . 

Verschiebungsvektoren bzw. Bewegungsvektoren dienen in der 
Bildverarbeitung in hinlanglich bekannter Weise dazu, eine 
Positionsveranderung eines Objekts oder Bildbereiches von ei- 
ner ersten Position in einem ersten Bild zu einer zweiten Po- 
sition in einem zweiten Bild zu definieren. 

Die beiden Bilder konnen dabei zeitlich auf einanderf olgend 
aufgenommen sein, und somit eine Bewegung des Objekts oder 
Bildbereiches in einem dargestellten Bildausschnitt iiber der 
Zeit veranschaulichen . Der Bewegungsvektor dient in solchen 
Fallen beispielsweise zur Interpolation eines oder mehrerer 
Zwischenbilder , die die Position des Objekts; zu einem oder 
mehreren Zeitpunkten zwischen der Aufnahme des ersten und 
zweiten Bildes wiedergeben, beispielsweise bei der 
50Hz/100Hz-Bildkonversion oder bei der Erzeugung sogenannter 
"kunstlicher Zeitlupen" . 

Die beiden Bilder konnen auch gleichzeitig aus einer ersten 
und zweiten Kameraposition aufgenommen sein, wobei der zu er- 
mittelnde Verschiebungsvektor dazu dient, ein Zwischenbild zu 
erzeugen, das das Objekt aus einer virtuellen dritten Kamera- 
position zeigt, die sich an einer anderen als der ersten und 
zweiten Kameraposition befindet. 

Figur 1 veranschaulicht zwei Bilder Bl, B2 , die zeitlich auf- 
einanderfolgend oder aus unterschiedlichen Kamerapositionen 
aufgenommen sein konnen, mit einem ersten Bildbereich 1 an 
einer ersten Position PI in dem ersten Bild Bl und einem 
zweiten Bildbereich 2 an einer zweiten Position P2 in dem 
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zweiten Bild B2 . Die Bildbereiche 1, 2 sind zur Vereinf achung 
der Darstellung als Quadrate dargestellt, deren Mittelpunkte 
die Posit ionen PI, P2 der Bildbereiche bezeichnen. Selbstver- 
standlich konnen die Bildbereiche jedoch eine beliebige Form 
auf weisen . 

Wie in Figur 1 dargestellt ist, resultiert der zweite Bildbe- 
reich 2 in dem zweiten Bild B2 aus einer Verschiebung des 
ersten Bildbereiches 1 des ersten Bildes Bl mit einem Ver- 
schiebungsvektor vec . Diese Verschiebung kann zeitlich be- 
dingt sein, wenn die beiden Bilder Bl, B2 auf einanderf olgend 
aufgenommen sind und sich ein Objekt, das den ersten Bildbe- 
reich 1 represent iert , in dem betrachteten Bildausschnitt von 
der Position PI zum Auf nahmezeitpunkt des ersten Bildes Bl an 
die Position 2 zum Auf nahmezeitpunkt des zweiten Bildes B2 
bewegt . Diese Verschiebung der beiden Bildbereiche 1, 2 in 
dem dargestellten Bildausschnitt kann auch dadurch bedingt 
sein, dass die beiden Bilder Bl, B2 zum selben Zeitpunkt, a- 
ber aus unterschiedlichen Blickwinkeln aufgenommen wurden . 

Zur Ermittlung eines solchen Verschiebungsvektors zu einem 
gegebenen Bildbereich oder Objekt ist es grundsat zlich be- 
kannt, die Bilder in einzelne Bildbereiche zu unterteilen und 
Testvektoren bereit zustellen, von denen jeder einen moglichen 
Verschiebungsvektor fur die einzelnen Bildbereiche reprasen- 
tiert. Unter Verwendung dieser Testvektoren werden Bildver- 
gleiche durchgef uhrt , indem Bildinf ormationen, beispielsweise 
Luminanzwerte oder Chrominanzwerte , der einzelnen Bildpunkte 
eines betrachteten ersten Bildbereiches in dem ersten Bild 
mit Bildinf ormationswerten eines zweiten Bildbereiches in dem 
zweiten Bild miteinander verglichen werden, wobei die Positi- 
on des zweiten Bildbereiches in dem zweiten Bild unter Ver- 
wendung jeweils eines Auswahlvektors gegenuber der Position 
des ersten Bildbereiches in dem ersten Bild verschoben ist . 
Von den Testvektoren wird/werden dabei der j enige/die j enigen 
als sogenannte (r) Auswahlvektor (en) ausgewahlt und fur die 
weitere Bildverarbeitung verwendet , der/die das "beste" Ver- 
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gleichsergebnis lief ert/lief ern, bei dem/denen also die beste 
Obereinstimmung zwischen dem ersten und zweiten Bildbereich 
ermittelt wurde . 

Die Qualitat eines solchen Verfahrens ist von der Wahl der 
Auswahlvektoren abhangig, da selbstverstandlich nicht fur al- 
le moglichen Verschiebungsvektoren ein Bildvergleich durchge- 
fuhrt werden kann, urn den ohnehin hohen Rechenauf wand in 
Grenzen zu halten. So ist es ein grundsatzliches Ziel bei 
derartigen Verfahren, die Anzahl der erf orderlichen Bildver- 
gleiche zu reduzieren, ohne eine Verschlechterung des Ergeb- 
nisses bei der Ermittlung des wenigstens einen Auswahlvektors 
hinzunehmen . 

Zur Verringerung des Aufwandes ist es bekannt, bei der Wahl 
von Testvektoren fur einen gegebenen Bildbereich bestimmte 
Vorinf ormationen zu nutzen, die beispielsweise in vorangehen- 
den Suchschritten fur den gegebenen Bildbereich oder in Such- 
schritten fur einen benachbarten Bildbereich gewonnen wurden . 
Diese Vorinf ormationen flihren zu einer Gruppe sogenannter 
Voraussagevektoren, aus denen die Testvektoren gebildet oder 
ausgewahlt werden. Diese Voraussagevektoren, die anhand von 
Suchschritten fur benachbarte Bildbereiche oder anhand von 
vorangehenden Suchschritten fur den betrachteten Bildbereiche 
gewonnen wurden, konnen als Testvektor fur den interessieren- 
den Bereich ubernommen werden und/oder die Testvektoren kon- 
nen aus diesen Voraussagevektoren durch Veranderung von deren 
Lange und/oder Richtung nach einem vorgegebenen oder zufalli- 
gen Schema gebildet werden, wobei sich in dem zuletzt genann- 
ten Fall die Voraussagevektoren von Suchschritt zu Such- 
schritt andern konnen. 

Die aus den Testvektoren ermittelten Auswahlvektoren, konnen 
als neue Voraussagevektoren wahrend nachf olgender Suchschrit- 
te herangezogen werden. 
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Zur Veranschaulichung eines solchen Verfahrens zeigt Figur 2 
schematisch ein Vektorsuchsystem, das Verschiebungsvektoren 
fur einzelne Bildbereiche ermittelt und das zur Ermittlung 
eines moglichen Verschiebungsvektors Voraussagevektoren ein- 
5 bezieht, die Ergebnisse aus friiheren Suchschritten fur den- 
selben Bildbereich oder Ergebnisse aus Suchschritten fur be- 
nachbarte Bildbereiche enthalten. Das System umfasst eine 
Testvektorermittlungseinheit 10, der ein Satz von Voraussage- 
vektoren zugefuhrt sind und die aus diesen Voraussagevektoren 

10 einen Satz von Testvektoren bereitstellt . Diese Bereitstel- 

lung der Testvektoren kann dadurch erfolgen, dass einige oder 
alle Voraussagevektoren unverandert als Testvektoren weiter- 
gegeben werden. Auflerdem besteht die Moglichkeit , einige oder 
alle Voraussagevektoren nach einen festem oder zufalligen 

15 Schema zu verandern, urn dadurch die Testvektoren zu bilden. 

Die Testvektoren werden in einer der Testvektorermittlungs- 
einheit 10 nachgeschalteten Bildvergleichseinheit 20 dazu 
verwendet fur die einzelnen Bildbereiche Bildvergleiche 
20 durchzuf iihren, wobei bezugnehmend auf das Beispiel gemaft Fi- 
gur 1 stets ein Bildbereich 1 aus dem ersten Bild Bl mit ei- 
nem Bildbereich 2 aus dem zweiten Bild B2 verglichen wird, 
wobei fur jeden Vergleich ein solcher zweiter Bildbereich aus 
dem zweiten Bild B2 ausgewahlt wird, dessen Geometrie der Ge- 
JjjpB ometrie des ersten Bildbereiches 1 entspricht und der mittels 
eines der Auswahlvektoren gegenuber dem ersten Bildbereich 1 
des ersten Bildes Bl verschoben wird. 



Die fur die einzelnen Vergleiche ermittelten Ergebnisse wer- 
30 den einer Auswahleinheit 30 zugefuhrt, die anhand der Ver- 
gleichsergebnisse wenigstens einen Auswahlvektor aus der 
Gruppe der Testvektoren auswahlt, fur den das beste Ver- 
gleichsergebnis ermittelt wurde . Dieser wenigstens eine auf- 
grund des Vergleichsergebnisses ausgewahlte Vektor stellt den 
35 tatsachlichen Verschiebungsvektor oder zumindest den wahr- 

scheinlichsten Verschiebungsvektor dar, der den ersten Bild- 
bereich 1 aus dem ersten Bild Bl auf den zweiten Bildbereich 
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2 in dem zweiten Bild B2 abbildet. Bei der Ermittlung des 
Vergleichsergebnisses besteht dabei die Moglichkeit , die 
Testvektoren abhangig davon, wie sie erzeugt wurden, unter- 
schiedlich zu bewerten. So besteht die Moglichkeit, Voraussa- 
gevektoren bzw. Testvektoren, die anhand von Bildvergleichen 
fur vorherige Bilder ermittelt wurden zu "bestraf en" , beim 
Bildvergleich also schlechter zu bewerten als Testvektoren, 
die fur benachbarte Bildbereiche in demselben Bild ermittelt 
wurden . 

Bei dem erlauterten bekannten Verfahren sind die Auswahlvek- 
toren stets eine Funktion der Voraussagevektoren . Eine sinn- 
volle Nutzung dieser Voraussagevektoren setzt allerdings vor- 
aus, dass die Verschiebung benachbarter Bildbereiche oder die 
Verschiebung des interessierenden Bildbereiches liber der Zeit 
keinen starken Schwankungen unterliegt, da sichergestellt 
sein muss, dass die aus den Voraussagevektoren ermittelten 
Auswahlvektoren den tatsachlichen Verschiebungsvektor auch 
enthalten. Andernfalls ist eine erhebliche Erweiterung der 
Anzahl der Auswahlvektoren erf orderlich . 

Ziel der vorliegenden Erfindung ist es, ein verbessertes Ver- 
fahren zur Ermittlung wenigstens eines Auswahlvektors in der 
Bildverarbeitung zur Verfugung zu stellen, das insbesondere 
in der Lage ist, auch rasche Anderungen von Verschiebungsvek- 
toren zu beriicksichtigen. 

Dieses Ziel wird durch ein Verfahren gemali der Merkmale des 
Anspruchs 1 gelost . Vorteilhafte Ausgestaltungen der Erfin- 
dung sind Gegenstand der Unteranspriiche . 

Das erf indungsgemafte Verfahren zur Ermittlung eines Auswahl- 
vektors, der eine Verschiebung eines Bildbereiches von einer 
ersten Position in einem ersten Bild an eine zweite Position 
in einem zweiten Bild angibt, sieht vor, einen Satz von Vor- 
aussagevektoren und einen Satz von Testvektoren zur Verfugung 
zu stellen. Die Voraussagevektoren konnen dabei mittels her- 
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kommlicher Verfahren zur Erzeugung von Voraussagevektoren ge- 
wonnen werden, beispielsweise indem Inf ormat ionen aus der Su- 
che von Verschiebungsvektoren zu benachbarten Bildbereichen 
oder aus der vorangehenden Suche von Verschiebungsvektoren zu 
dem interessierenden Bildbereich herangezogen werden. 

Unter Verwendung ausgewahlter Testvektoren aus dem Satz von 
Testvektoren wird ein Bildvergleich durchgef iihrt , urn fur je- 
den dieser ausgewahlten Testvektoren ein Bildvergleichsergeb- 
nis bereitzustellen. Aufierdem werden die ausgewahlten Test- 
vektoren und wenigstens einer der Voraussagevektoren vergli- 
chen, um fur jeden der ausgewahlten Testvektoren wenigstens 
ein Vektorvergleichsergebnis bereitzustellen. Anschliefiend 
werden das zu einem ausgewahlten Testvektor ermittelte Bild- 
vergleichsergebnis und des zu einem ausgewahlten Testvektor 
ermittelte wenigstens eine Vektorvergleichsergebnis verknupft 
um zu jedem der ausgewahlten Testvektoren wenigstens einen 
Gutewert bereitzustellen . Zu diesen Giitewerten wird eine 
Rangfolge ermittelt, wobei wenigstens ein Testvektor als Ver- 
schiebungsvektor anhand der ermittelten Rangfolge ausgewahlt 
wird. 

Die Testvektoren sind fest vorgegeben und decken unterschied- 
liche mogliche Verschiebungen des interessierenden Bildberei- 
ches innerhalb eines vorgegebenen Bildrasters ab. Die in den 
Voraussagevektoren enthaltende Information wird bei dem er- 
f indungsgemafien Verfahren dadurch berucksichtigt , dass bei 
der Auswahl eines der Testvektoren als Verschiebungsvektor 
neben dem anhand des Testvektors erhaltenen Bildvergleichser- 
gebnisses auch der Abstand des Testvektors zu den Voraussage- 
vektoren ermittelt wird. 

Das Bildvergleichsergebnis fur den ausgewahlten Testvektor 
kann mittels her kommlicher Verfahren ermittelt werden, indem 
Bildinf ormationen der Bildpunkte eines ersten Bildbereiches 
in dem ersten Bild mit Bildinf ormat ionswerte der Bildpunkte 
eines zweiten Bildbereiches in dem zweiten Bild miteinander 
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verglichen werden, wobei die Position des zweiten Bildberei- 
ches gegeniiber der Position des ersten Bildbereiches um den 
jeweils betrachteten Testvektor verschoben ist. Legt man die- 
se beiden Bildbereiche ubereinander, so ist unter der Annahme 
geometrisch gleicher Bildbereiche jedem Bildpunkt des ersten 
Bildbereiches, der sich einer gegebenen Position in diesem 
Bildbereich befindet, ein Bildpunkt des zweiten Bildbereiches 
zugeordnet, der sich an der entsprechenden Position in dem 
zweiten Bildbereich befindet. Die Ermittlung des Vergleichs- 
ergebnisses kann den Vergleich der Bildinf ormat ionswerte al- 
ler Bildpunkte in den beiden Bildbereichen oder den Vergleich 
der Bildinf ormationswerte ausgewahlter, reprasentativer Bild- 
punkte umfassen, wobei die einzelnen Bildpunktvergleichser- 
gebnisse aufaddiert werden, um das Bildvergleichsergebnis zu 
erhalten. Ein Bildpunktvergleichsergebnis fur einen Bildpunkt 
des ersten Bildbereiches und einen zugehorigen Bildpunkt des 
zweiten Bildbereiches kann erhalten werden, indem beispiels- 
weise 

20 - die Differenz der beiden Bildinf ormationswerte gebildet 
wird, 

- der Betrag der Differenz der beiden Bildinf ormationswerte 
ermittelt wird, 

m 

- das Quadrat der Differenz der beiden Bildinf ormationswerte 
gebildet wird. 

Daruber hinaus sind selbstverstandlich beliebige weitere ma- 
30 thematische Verfahren moglich, die ein Mali fur die Uberein- 
stimmung bzw. die Unterschiede zweier Bildbereiche liefern. 

Aufterdem besteht die Moglichkeit, in dem Bildvergleich weite- 
re Bildpunkte einzubeziehen, die sich aulierhalb der vergli- 
35 chenen Bildbereiche befinden, oder zusatzliche Bildpunkte 

einzubeziehen, die beispielsweise durch Interpolation der ge- 
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gebenen Bildpunkt der betrachteten Bildbereiche erzeugt wer- 
den. 

Der Bildvergleich erfolgt derart, dass fur jeden Vergleich 
zweier Bildbereiche ein numerischer Wert geliefert wird, der 
beispielsweise um so kleiner ist, je grofier die Ubereinst im- 
mung zwischen den verglichenen Bildbereichen ist. 

Zur Ermittlung des Vektorvergleichsergebnisses fiir einen 
Testvektor bezogen auf einen Voraussagevektor wird beispiels- 
weise der Betrag oder das Quadrat eines Dif f erenzvektors die- 
sen beiden Vektoren ermittelt. Hierdurch wird fiir jeden Ver- 
gleich eines Testvektors mit einem Voraussagevektor ein nume- 
rischer Wert erhalten, der um so kleiner ist, je weniger der 
Testvektor und der Voraussagevektor voneinander abweichen. 

Bei der Ermittlung dieses Vektorvergleichsergebnisses besteht 
auch die Moglichkeit zu berticksichtigen, wie der Voraussage- 
vektor ermittelt wurde . So kann der Voraussagevektor bei- 
spielsweise ein Verschiebungsvektor sein, der fiir benachbarte 
Bildbereiche des interessierenden Bildbereiches in demselben 
Bild ermittelt wurde, oder der Voraussagevektor kann ein Ver- 
schiebungsvektor sein, der fiir den interessierenden Bildbe- 
reich oder dazu benachbarte Bildbereiche in einem vorherge- 
henden Bild ermittelt wurde. Bei der Ermittlung des Vektor- 
vergleichsergebnisses besteht beispielsweise die Moglichkeit, 
einen Voraussagevektor, der anhand eines vorhergehenden Bil- 
des ermittelt wurde, zu "bestrafen", also fiir diesen Vektor 
ein schlechteres Vektorvergleichsergebnis auszugeben, als fiir 
einen identischen Vektor, der anhand eines benachbarten Bild- 
bereiches ih demselben Bild ermittelt wurde. 

Die Bestrafung kann beispielsweise durch Multiplikation des 
ermittelten Vergleichsergebnisses mit einem Multiplikations- 
faktor erfolgen, wobei dieser Multiplikationsf aktor von auften 
einstellbar ist und beispielsweise die Art der Erzeugung des 
Voraussagevektors ermittelt. Anstelle einer Multiplikation 
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mit einem bestraf ungsabhangigen Faktor kann auch ein von dem 
gewunschten Mali der Bestraf ung abhangiger Wert zu dem ermit- 
telten Vergleichsergebnis hinzuaddiert werden. 

Nimmt man die ortliche oder zeitliche Herkunft eines Voraus- 
sagevektors bezogen auf den Bildausschnitt , fur den der Bild- 
vergleich durchgefuhrt wird, als Kriterium fur eine Bestra- 
fung, so betrifft die Bestrafung alle Vergleichsergebnisse 
dieses Voraussagevektors mit den Testvektoren . Neben der ort- 
lichen oder zeitlichen Herkunft des Voraussagevektors konnen 
noch weitere Kriterien fur eine Bestrafung herangezogen wer- 
den. So besteht beispielsweise die Moglichkeit, die absolute 
Lange eines Testvektors als Bestraf ungskriterium heranzuzie- 
hen und hierbei Testvektoren mit einer grofien absoluten Lange 
zu bestrafen, wenn beispielsweise davon ausgegangen werden 
kann, dass in den Bildern vorkommende Bewegungsablauf e lang- 
sam ablaufen. 

AufJerdem besteht die Moglichkeit, die Struktur des Bildes in 

2 0 die Ermittlung eines geeigneten Auswahlvektors einzubeziehen. 

Sind beispielsweise selbstahnliche Strukturen, also monotone 
Flachen, vorhanden, so kann es sinnvoll sein, Auswahlvektoren 
zu erhalten, die moglichst wenig von den zuvor ermittelten 
Voraussagevektoren abweichen. 1st Ergebnis des Vektorverglei- 
ches ein numerischer Wert, der um so grower ist, je starker 
ein Testvektor von einem Voraussagevektor abweicht, so kann 
dieses Ziel dadurch erreicht werden, dass jedes Vektorver- 
gleichsergebnis mit einem Wert grofier als Eins gewichtet 
wird, wodurch zu Testvektoren, die stark von den Voraussage- 

3 0 vektoren abweichen absolut betrachtet besonders "schlechte" 

Vektorvergleichsergebnisse in die Giitebetrachtung einflielien. 
Selbstahnliche Strukturen konnen durch einen Bildvergleich - 
ublicherweise einen blockweisen Bildvergleich - innerhalb des 
Bildes ermittelt werden. 

35 

Fur die Bildung des Gtitewertes eines Testvektors in bezug auf 
einen Voraussagevektor werden das fur den Testvektor ermit- 
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telte Bildvergleichsergebnis und das Vektorvergleichsergebnis 
miteinander verkniipft, wobei die Verknupfung derart erfolgt, 
dass bei gleichem Bildvergleichsergebnis der Giitewert um so 
besser ist, je weniger sich der Testvektor und der ausgewahl- 
te Voraussagevektor unterscheiden . Unter der Annahme , dass 
aus der ermittelten Rangfolge nur die "besten" Testvektoren 
ausgewahlt werden, werden also solche Testvektoren bevorzugt 
die sich von den Voraussagevektoren wenig unterscheiden. Die 
Berucksichtigung der Herkunft eines Voraussagevektors bei dem 
Bildvergleich kann beispielsweise dadurch erfolgen, dass das 
Vergleichsergebnis mit einem Offset versehen wird, dessen 
Wert von der Herkunft des jeweiligen Voraussagevektors abhan- 
gig ist. 

Der Giitewert kann durch eine gewichtete Addition des aus dem 
Bildvergleich erhaltenen numerischen Wertes und des aus dem 
Vektorvergleichsergebnis erhaltenen Wertes ermittelt werden, 
wobei zu einem Testvektor mehrere Giitewerte ermittelt werden 
konnen, deren Anzahl der Anzahl der Voraussagevektoren ent- 
spricht, mit denen der ausgewahlte Testvektor verglichen 
wird. 

Bei einer Ausf iihrungsf orm ist vorgesehen, dass Vektorverglei- 
che zwischen den ausgewahlten Testvektoren und alien Voraus- 
sagevektoren durchgefiihrt werden, um zu jedem der ausgewahl- 
ten Testvektoren eine der Anzahl der Voraussagevektoren ent- 
sprechende Anzahl Vektorvergleichsergebnisse zu erhalten. 
Vorzugsweise wird dabei eine Rangfolge der Vektorvergleichs- 
ergebnisse ermittelt und nur das "beste" Vektorvergleichser- 
gebnis wird zur Bildung des Giitewertes herangezogen, so dass 
zu jedem Testvektor genau ein Giitewert ermittelt wird. 

Bei einer weiteren Ausf iihrungsf orm ist vorgesehen, zu jedem 
Voraussagevektor den zu diesem Voraussagevektor jeweils bes- 
ten Testvektor zu ermitteln, wobei beispielsweise der/die 
Testvektoren als Auswahlvektor ausgewahlt wird/werden, 
der/die am haufigsten als bester Testvektor zu den Auswahl- 
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vektoren ermittelt wurden. Hierbei besteht auch die Moglich- 
keit, zu jedem Voraussagevektor einen eigenen Satz von Test- 
vektoren auszuwahlen . 

Vorzugsweise werden alle Testvektoren ausgewahlt, das heiftt, 
es werden Bildvergleiche fur alle Testvektoren durchgef uhrt , 
wobei zusatzlich fur alle Testvektoren Vektorvergleiche mit 
alien Voraussagevektoren durchgef iihrt werden konnen. 

Die Auswahl des wenigstens einen Testvektors als Auswahlvek- 
tor erfolgt vorzugsweise iterativ, indem zunachst ein erster 
Satz von festen Auswahlvektoren bereitgestellt wird, aus de- 
nen anhand der mittels der Bildvergleichsergebnisse und der 
Vektorvergleichsergebnisse ermittelten Rangfolge der/die 
"besten" Testvektor (en) ausgewahlt werden. Aus diesen besten 
Testvektoren wird nachfolgend fur den nachsten Iterations- 
schritt eine zweite Gruppe von Testvektoren ermittelt, wobei 
die Testvektoren dieser zweiten Gruppe aus den zuvor ausge- 
wahlten besten Testvektoren des ersten Satzes gebildet wer- 
den. 

Die Bildung dieser Testvektoren der zweiten Gruppe erfolgt 
beispielsweise dadurch, dass zu den zuvor ausgewahlten Test- 
vektoren des ersten Satzes jeweils vorgegebene Modif ikat ions- 
vektoren addiert werden. Dabei konnen zu einem der ausgewahl- 
ten Testvektoren einer oder mehrere Testvektoren der zweiten 
Gruppe erzeugt werden. Die Modif ikat ionsvektoren sind dabei 
vorzugsweise so gewahlt, dass die Differenz zwischen solchen 
Testvektoren, die durch Hinzuaddieren der Modif ikat ionsvekto- 
ren zu einem der zuvor ausgewahlten Testvektoren entstehen, 
geringer sind als die Abweichungen der einzelnen Testvektoren 
der ersten Gruppe . 

Zu den Testvektoren der zweiten Gruppe wird anhand der Bild- 
vergleichsergebnisse und der Vektorvergleichsergebnisse eine 
weitere Rangfolge gebildet, anhand der wenigstens ein zur 
Bildung eines Auswahl vektors verwendeter Testvektor ausge- 
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wahlt wird oder anhand der einer oder mehrere von Testvekto- 
ren ausgewahlt werden, aus denen mittels Modif ikationsvekto- 
ren fiir einen weiteren Iterationsschritt eine weitere Gruppe 
von Testvektoren gebildet wird. 

Bei einer Ausf uhrungsf orm ist vorgesehen, zu jedem Voraussa- 
gevektor eine Rangfolge der Testvektoren zu ermitteln und den 
jeweils besten Testvektor zu jedem der Voraussagevektoren fiir 
den weiteren Iterationsschritt zu verwenden. Nach dem letzten 
Iterationsschritt besteht die Mdglichkeit, aus der Menge der 
"besten 11 Testvektoren den Testvektor als Auswahlvektor auszu- 
wahlen, dem der beste Giitewert zugeordnet ist. 

Bei der Ermittlung des Vektorvergleichsergebnisses besteht 
selbstverstandlich auch bei iterativen Verfahren die Moglich- 
keit, die Herkunft des Voraussagevektors zu beriicksichtigen . 

Des weiteren besteht die Mdglichkeit, die Voraussagevektoren 
beziiglich ihrer Herkunft in Gruppen zu unterteilen, bei- 
spielsweise in Voraussagevektoren, die anhand eines vorheri- 
gen Bildes fiir benachbarte Bildbereiche zu dem interessieren- 
den Bildbereich ermittelt wurden, Voraussagevektoren, die an- 
hand eines vorherigen Bildes fiir den interessierenden Bildbe- 
reich ermittelt wurden und Voraussagevektoren, die anhand des 
aktuellen Bildes fiir benachbarte Bildbereiche zu dem interes- 
sierenden Bildbereich ermittelt wurden. Zu jeder dieser Grup- 
pen konnen bei jedem Iterationsschritt der/die besten Test- 
vektor (en) ermittelt und fiir den nachf olgenden Iterations- 
schritt verwendet werden. Bei Abschluss des Iterationsverf ah- 
rens besteht neben der Ermittlung eines Auswahlvektors anhand 
der Rangfolge der besten Testvektoren die Mdglichkeit, den 
jeweils zu einer Gruppe ermittelten besten Testvektor als ei- 
nen neuen Voraussagevektor abzuspeichern . 

Vorzugsweise umfassen die Modif ikationsvektoren den Nullvek- 
tor, so dass die am Ende eines Iterationsschrittes ausgewahl- 
ten Testvektoren, aus denen anhand der Modif ikationsvektoren 
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der Satz von Testvektoren fur den nachsten Iterationsschritt 
gebildet werden, in diesem Satz von Testvektoren fiir den 
nachsten Iterationsschritt enthalten sind. 

5 Vorzugsweise stimmen die einzelnen Modi fikat ions vektoren be- 
ziiglich ihrer Richtung bei den einzelnen Iterationsschritten 
iiberein, werden beziiglich ihres Betrages von Iterations- 
schritt zu Iterationsschritt jedoch kleiner, so dass mit je- 
dem Iterationsschritt Testvektoren erzeugt werden, deren Dif- 
ro ferenz geringer wird. 



- v abhangig von dem zuvor ermittelten Giitemafi auszuwahlen. Wird 

beispielsweise zu jedem Auswahlvektor der jeweils beste Test- 
is vektor ermittelt, von denen einer oder mehrere jedoch ein 

schlechtes GutemaB liefert, so werden bei dieser Ausfuhrungs- 
form diese Testvektoren beispielsweise grolieren Modifikatio- 
nen unterworfen, da anzunehmen ist, dass geringe Modifikatio- 
nen keine bedeutende Verbesserung mit sich bringen durften. 
20 Testvektoren hingegen, die ein gutes Ergebnis liefern, werden 
wahrend des nachf olgenden Schrittes nur wenig oder gar nicht 
modifiziert. 

Insgesamt betrachtet liegt einem solchen iterativen Verfahren 
fflK 1 " ein Satz von Testvektoren zugrunde, der aus dem urspriingli- 

chen Satz von Testvektoren durch alle moglichen Kombinationen 
mit den Modif ikationsvektoren gebildet ist, wobei wahrend der 
einzelnen Iterationsschritte jedoch immer wieder Testvektoren 
verworfen werden, urn den Rechenauf wand in Grenzen zu halten. 



Das erf indungsgemafie Verfahren zur Ermittlung eines Auswahl- 
vektors kann in einem Verfahren zur Ermittlung eines Satzes 
von Auswahlvektoren Verwendung finden, bei dem Auswahlvekto- 
ren ausschliefilich anhand des erlauterten Verfahrens ermit- 
35 telt werden, wobei anhand der ermittelten Rangfolge der Giite- 
werte so viele Testvektoren ausgewahlt werden, wie Auswahl- 
vektoren benotigt werden. 




AuJierdem besteht die Moglichkeit, die Modif ikationsvektoren 



30 
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Das Verfahren kann auch als Erweiterung eines bekannten Ver- 
fahrens dienen, bei dem einer oder mehrere Voraussagevektoren 
als Auswahlvektoren verwendet werden, und das dadurch verbes- 
sert wird, dass wenigstens ein anhand einer Rangfolge von Gu- 
tewerten ausgewahlter Testvektor als Auswahlvektor verwendet 
wird. 



Die Auswahlvektoren konnen bei beiden Verfahren als Voraussa- 
gevektoren fur den nachsten Vektorsuchschritt des betrachte- 
ten Bildbereiches dienen, wobei die Auswahlvektoren unveran- 
dert als Voraussagevektoren ubernommen werden konnen oder ge- 
maft einen fest vorgegebenen oder zufalligen Schema fur die 
Bildung der neuen Voraussagevektoren verandert werden konnen. 
Bei dem zuletzt erlauterten Verfahren, bei dem Voraussagevek- 
toren und Testvektoren als Auswahlvektoren verwendet werden, 
werden vorzugsweise die Auswahlvektoren des vorherigen 
Schrittes, die das schlechteste Bildvergleichsergebnis lie- 
fern, nicht mehr als neue Voraussagevektoren herangezogen 
sondern durch die anhand der Rangfolge ermittelten Testvekto- 
ren ersetzt. 

Die vorliegende Erfindung wird nachfolgend anhand von Figuren 
naher erlautert. In den Figuren zeigt 

Figur 1 schematisch ein erstes und zweites Bild, mit je ei- 

nem Bildbereich, die uber einen Verschiebungsvektor 
zueinander in Beziehung stehen, 



Figur 2 ein System zur Bereitstellung eines Satzes von Aus 

wahlvektoren unter Verwendung von Voraussagevekto- 
ren nach dem Stand der Technik, 

Figur 3 ein Ablauf diagramm fur ein erf indungsgemaftes Ver- 
fahren zur Bereitstellung wenigstens eines Auswahl 
vektors unter Verwendung eines Satzes von Testvek- 
toren und eines Satzes von Voraussagevektoren, 
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Tabellen, die Bildvergleichsergebnisse und Vektor- 
vergleichsergebnisse umfassen, die zu Gutewerten 
fur ausgewahlte Testvektoren verkniipft werden, 

eine Gutwertmatrix, 

ein Ablauf diagramm fur eine weitere Ausf uhrungsf orm 
eines erf indungsgemafien Verfahrens, bei dem der we- 
nigstens eine Auswahlvektor iterativ aus einem Satz 
Testvektoren ermittelt wird, 

schematisch ein mogliches Vorgehen bei einem itera- 
tiven Verfahren zur Bereitstellung eines Satzes von 
Testvektoren anhand eines ausgewahlten Testvektors 
und anhand von Modif ikationsvektoren gemali Figur 6. 

In den Figuren bezeichnen, sofern nicht anders angegeben 
gleiche Bezugszeichen gleiche Teile und Verf ahrensschritte 

2 0 mit gleicher Bedeutung. 

Figur 3 veranschaulicht anhand eines Ablauf diagramms ein Aus- 
f uhrungsbeispiel eines erf indungsgemafien Verfahrens zur Er- 
mittlung wenigstens eines Auswahlvektors , der unter Bezugnah- 
iQp- me auf das Beispiel gemaft Figur 1 einen moglichen Verschie- 
bungsvektor fur eine Verschiebung des ersten Bildbereiches 1 
von der ersten Position PI in dem ersten Bild Bl an eine 
zweite Position P2 in dem zweiten Bild B2 darstellt. Wie be- 
reits eingangs erlautert, dienen derartige Auswahlvektoren 

3 0 dazu, Bildvergleiche zwischen Bildbereichen in dem ersten 

Bild Bl und dem zweiten Bild B2 durchzuf uhren, wobei die ver- 
glichenen Bildbereiche durch jeweils einen der Auswahlvekto- 
ren gegeneinander verschoben sind. Als tatsachlicher oder 
wahrscheinlichster Verschiebungsvektor wird dabei der Aus- 
35 wahlvektor angenommen, der dass "beste" Bildvergleichsergeb- 
nis lief ert . 



Figur 4 



5 

Figur 5 
Figur 6 



1-0 



Figur 7 



15 
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Das erf indungsgemafte Verfahren zur Bereitstellung wenigstens 
eines Auswahlvektors sieht vor, einen Satz von Voraussagevek- 
toren 101 bereitzustellen, wobei in Figur 3 beispielhaft vier 
solche Voraussagevektoren VI, V2, V3 , V4 dargestellt sind. 
5 Diese Voraussagevektoren V1-V4 konnen mittels herkommlicher 
bekannter Verfahren zur Ermittlung von Voraussagevektoren be- 
reitgestellt werden. Solche Verfahren umfassen beispielsweise 
das Bereitstellen von Voraussagevektoren fur einen gegebenen 
Bildbereich anhand bereits ermittelter Verschiebungsvektoren 
1-0 fur benachbarte Bildbereiche des gegebenen Bildbereich. So 
) besteht bezugnehmend auf das Beispiel gemaft Figur 1 die Mog- 



j_ lichkeit, Voraussagevektoren fur den Bildbereich 1 anhand von 
Verschiebungsvektoren zu ermitteln, die fur benachbarte Bild- 
bereiche 3, 4, 5 des ersten Bildbereiches ermittelt wurden. 
15 Des Weiteren besteht die Moglichkeit , Voraussagevektoren fur 
einen gegebenen Bildbereich anhand von Auswahlvektoren zu er- 
mitteln, die fur diesen Bildbereich 1 wahrend vorangegangener 
Vektorsuchschritte ermittelt wurden. 

20 Das erf indungsgemafie Verfahren sieht weiterhin vor, einen 

Satz von Testvektoren 102 bereitzustellen, wobei in Figur 3 
beispielhaft drei solche Testvektoren Tl , T2 , T3 dargestellt 
sind . 

j^B Aus diesem Satz von Testvektoren 102 wird wenigstens ein 

Testvektor ausgewahlt, wobei vorzugsweise alle Testvektoren 
T1-T3 ausgewahlt werden, und unter Verwendung dieser Testvek- 
toren werden in einem Schritt 103 Bildvergleiche durchge- 
fuhrt, um fur jeden der ausgewahlten Testvektoren T1-T3 ein 

30 Bildvergleichsergebnis zu liefern, das in Figur 3 mit B (Tn) 
bezeichnet ist, wobei Tn fur jeden beliebigen ausgewahlten 
Testvektor T1-T3 steht . Der Bildvergleich umfasst den Ver- 
gleich eines ersten Bildbereiches 1 in dem ersten Bild Bl mit 
einem zweiten Bildbereich 2 in dem zweiten Bild B2 , wobei ei- 

35 ne Position P2 des zweiten Bildbereiches B2 gegeniiber der Po- 
sition PI des ersten Bildbereiches 1 um den der ausgewahlten 
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Testvektoren verschoben ist, fur den das Bildvergleichsergeb- 
nis ermittelt wird. 

Bezugnehmend auf Figur 1 wird der Verschiebungsvektor vec fur 
5 jeden Bildvergleich durch einen anderen der ausgewahlten 

Testvektoren T1-T3 ersetzt. Fiir den Bildvergleich werden je- 
weils aus einer Anzahl von Bildpunkten aufgebauten Bildberei- 
che dadurch verglichen, dass Bildinf ormationswerte , bei- 
spielsweise Luminanzwerte oder Chrominanzwerte jeweils zweier 
ro Bildpunkte, die sich in dem ersten Bildbereich 1 und im zwei- 
j ten Bildbereich 2 an entsprechenden Bildpunktpositionen be- 



/ f inden, verglichen werden, wobei die einzelnen Vergleichser- 
' gebnisse aufaddiert werden. Um das Bildvergleichsergebnis zu 

liefern, werden beispielsweise die Quadrate aller Differenzen 
15 zwischen den Bildinf ormationswerten der Bildpunkte des ersten 
Bildbereiches 1 und der Bildpunkte des zweiten Bildbereiches 
2 aufaddiert, wodurch ein Bildvergleichsergebnis erhalten 
wird, dessen numerischer Wert um so kleiner ist, je grdiier 
die Ubereinstimmung zwischen den zwei betrachteten Bildberei- 
20 chen 1,2 sind und das im Extremfall Null betragt, wenn die 
beiden betrachteten Bildbereiche identisch sind, das heiftt, 
wenn die beiden Bildbereiche Bildpunkt fiir Bildpunkt iiberein- 
stimmen . 

^fc- Die Anzahl der durch den Bildvergleichschritt 103 bereitge- 

stellten Bildvergleichsergebnisse B (Tn) entspricht der Anzahl 
der ausgewahlten Testvektoren T1-T3, von denen vorzugsweise 
alle ausgewahlt werden. 

30 In einem Verf ahrensschritt 104 werden die ausgewahlten Test- 
vektoren T1-T3 mit wenigstens einem der Voraussagevektoren 
V1-V4 verglichen, um Vektorvergleichsergebnisse V(Tn, Vm) be- 
reit zustellen . V(Tn, Vm) bezeichnet dabei ein Vergleichser- 
gebnis, das durch einen Vergleich des Voraussagevektors Vm 

35 mit dem Testvektor Tn ermittelt wird, wobei Tn fur einen be- 
liebigen der ausgewahlten Testvektoren T1-T3 und Vm fur einen 
beliebigen der ausgewahlten Voraussagevektoren V1-V4 steht . 
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Vorzugsweise werden alle Voraussagevektoren VI -V4 fur einen 
Vergleich mit alien Testvektoren T1-T3 herangezogen, woraus 
eine Anzahl von Vektorvergleichsergebnissen V(Tn, Vm) resul- 
tiert, die dem Produkt der Anzahl der Testvektoren und der 
Anzahl der Voraussagevektoren entspricht. 

Bei der Ermittlung des Vektorvergleichsergebnisses besteht 
insbesondere die Moglichkeit die Herkunft des Voraussagevek- 
tors zu berucksichtigen und durch Beriicksicht igen eines wahl- 
baren Offset in dem Vergleichsergebnis beispielsweise solche 
Voraussagevektoren schlechter zu bewerten, die anhand eines 
vorherigen Bildes ermittelt wurden, als solche Voraussagevek- 
toren, die anhand des aktuellen Bildes fur benachbarte Bild- 
bereiche ermittelt wurden. 

Der Vergleich eines Testvektors Tn mit einem Voraussagevektor 
Vm umfasst beispielsweise das Ermitteln des Quadrats des Be- 
trages eines Dif f erenzvektors zwischen dem Testvektor Tn und 
dem Voraussagevektor Vm. 

Die Vektorvergleichsergebnisse V(Tn, Vm) und die Bildver- 
gleichsergebnisse B (Tn) werden in einem Verf ahrensschritt 105 
zu Gutewerten G(Tn, Vm) verkniipft. G(Tn, Vm) in Figur 3 be- 
zeichnet einen Giitewert, der durch Verknupfung des Bildver- 
gleichsergebnisses B(Tn) mit dem Vektorvergleichsergebnis 
V(Tn,Vm) erhalten wurde. Der Verknupf ungsoperator ist in Fi- 
gur 6 durch das Symbol "o" dargestellt. 

Die Verknupfung des Vektorvergleichsergebnisses V(.) und B(.) 
kann abhangig von der Art und Weise, wie die Bildvergleichs- 
ergebnisse B(.) und V(.) erhalten werden, verschiedene Ver- 
knupf ungsarten umfassen. Unter der Annahme, dass das Bildver- 
gleichsergebnis B(.) einen numerischen Wert darstellt, der 
umso kleiner ist, je grofter die Obereinstimmungen zwischen 
den betrachteten Bildbereichen sind und dass das Vektorver- 
gleichsergebnis V(.) einen numerischen Wert darstellt, dessen 
Wert umso kleiner ist, je geringer die Differenz zwischen dem 
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betrachteten Testvektor und dem betrachteten Voraussagevektor 
sind, ist die Verknupfung des Bildvergleichsergebnisses B ( . ) 
und des Vektorvergleichsergebnisses V(.) beispielsweise eine 
gewichtete Addition, so dass gilt: 

5 

G(Tn, Vm) = k T • B Tn + k v ■ V(Tn, Vm) . 

Die Summe der Gewichtungsf aktoren k T + k v ist dabei Eins. Wie 
stark das Vektorvergleichsergebnis V(.) und das Bildver- 
10 gleichsergebnis B(.) tatsachlich gewichtet werden, ist vom 

Anwendungsf all abhangig, wobei keiner der beiden Gewichtungs- 
f < f aktoren K T/ K v Null ist. 

Figur 4 veranschaulicht eine in dem Verf ahrensschritt 103 er- 
15 zeugte Tabelle 113 mit Bildvergleichsergebnissen B(T1) bis 

B(T3) sowie eine in dem Verf ahrensschritt 104 ermittelte Ta- 
belle mit Vektorvergleichsergebnissen V(T1, VI) bis V(T3, 
V4) , die in dem Verf ahrensschritt 105 zur Bildung einer Ta- 
belle 115 mit den Gutewerten G(T1, VI) bis G(T3, V4 ) ver- 
2 0 knupft werden. 

In einem Verf ahrensschritt 106 wird durch Sortieren dieser 
Gutewerte G ( . , . ) eine Rangfolge ermittelt und wenigstens der 
Testvektor, fur den der beste Giitewert ermittelt wurde, wird 
als Auswahlvektor ausgewahlt. Der oder die ausgewahlten Aus- 
wahlvektoren sind in Figur 3 durch Ti bezeichnet . 

Unter der beispielhaf ten Annahme, dass die numerischen Werte 
der Bildvergleichsergebnisse B(.) um so kleiner sind, je gro- 

30 Ber die Ubereinstimmung der betrachteten Bildbereiche sind 
und dass die Vektorvergleichsergebnisse V(.) um so kleiner 
sind, je geringer die Unterschiede zwischen einem betrachte- 
ten Testvektor und einem betrachteten Voraussagevektor sind, 
und dass die Vektorvergleichsergebnisse V(.) und Bildver- 

35 gleichsergebnisse B(.) addiert werden, folgt, dass der beste 
Giitewert der Giitewert mit dem kleinsten numerischen Wert ist. 
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Bei einer Abwandlung des zuvor erlauterten Verfahrens ist 
vorgesehen, jeden der ausgewahlten Testvektoren T1-T3 mit je- 
dem der ausgewahlten Voraussagevektoren V1-V4 im Verfahrens- 
schritt 104 zu vergleichen und Vektorvergleichsergebnisse 
V(Tn, Vm) bereitzustellen, im Verf ahrensschritt 105 jedoch 
nur den jeweils besten Vektorvergleichswert eines Testvektors 
mit dem zugehorigen Bildvergleichswert B(.) zu verknupfen. 
Die Tabelle 114 wird dadurch auf eine Anzahl von Werten redu- 
ziert, die der Anzahl der ausgewahlten Testvektoren entspre- 
chen. 

Aufierdem besteht die Moglichkeit, fur jeden Voraussagevektor 
VI -V4 denjenigen der Testvektoren Tl zu ermitteln, der das 
beste Gtitemaft besitzt, so dass eine der Anzahl der Testvekto- 
ren entsprechende Anzahl Testvektoren ermittelt werden. 

Figur 5 veranschaulicht dieses Vorgehen anhand einer Matrix, 
in der die Testvektoren T1-T3 und die Auswahlvektoren VI -V4 
aufgetragen sind, wobei die einzelnen Matrixelemente bei- 
spielhaft jeweils einen einem Testvektor und einem Voraussa- 
gevektor zugehorigen Giitewert reprasentieren. Unter der An- 
nahme, dass die Ermittlung des Giitewertes so erfolgt, dass 
ein Testvektor als urn so besser gilt, je geringer dessen Gii- 
tewert ist, wurde in dem Beispiel der Testvektor Tl als bes- 
ter Vektor zu dem Voraussagevektor VI, der Testvektor Tl als 
bester Vektor zu dem Voraussagevektor V2 , der Testvektor T3 
als bester Vektor zu dem Voraussagevektor V3 und der Testvek- 
tor T2 als bester Vektor zu dem Voraussagevektor V4 ausge- 
wahlt werden . 

Aus diesen besten Testvektoren konnen dann ein Testvektor o- 
der mehrere Testvektoren ausgewahlt werden, wobei bei dieser 
Auswahl das fur den jeweiligen Testvektor ermittelte Gutemaft 
und/oder die Haufigkeit, mit der ein Testvektor als bester 
Testvektor zu den Voraussagevektoren ermittelt wurde, beruck- 
sichtigt werden kann. 
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Aufierdem kann der zu einem Auswahlvektor ermittelte Testvek- 
tor als neuer Voraussagevektor gespeichert werden, wobei die 
Moglichkeit besteht, die Auswahlvektoren nach deren Herkunft 
zu klassif izieren und die erhaltenen Testvektoren entspre- 
5 chend in einer zugehorigen Gruppe abzuspeichern . 

Bei der Darstellung gemafl Figur 3 wird davon ausgegangen, 
dass ein Satz von Testvektoren 102 bereitgestellt wird, aus 
dem nach Durchfuhrung von Bildvergleichen und unter Verwen- 
10 dung von Voraussagevektoren wenigstens ein Testvektor Ti aus- 
gewahlt wird, der als Auswahlvektor verwendet werden kann. 

Bei einer Abwandlung des Verfahrens gemaiJ Figur 3, dessen Ab- 
lauf diagramm in Figur 6 dargestellt ist, ist vorgesehen, we- 
15 nigstens einen Auswahlvektor mittels eines iterativen Verfah- 
rens zu ermitteln. 

Wie in Figur 6 dargestellt ist, ist bei diesem Verfahren e- 
benfalls vorgesehen, einen Satz von Testvektoren T1-T3 be- 

20 reitzustellen und aus diesem Satz von Testvektoren T1-T3 mit- 
tels eines bereits anhand der Figuren 3 und 4 erlauterten 
Verfahrens wenigstens einen Testvektor Ti auszuwahlen. Im Ge- 
gensatz zu dem Verfahren gemafi Figur 3 wird dieser Testvektor 
Ti allerdings nicht bereits nach dem ersten Durchlauf des 
^ty> Verfahrens als Auswahlvektor ausgegeben, sondern dieser we- 
nigstens eine Testvektor Ti dient in einem Verf ahrensschritt 
107 als Grundlage fur die Erzeugung eines weiteren Satzes von 
Testvektoren, die in Figur 6 beispielhaft mit Til, Ti2 , Ti3, 
Ti4 bezeichnet sind, wobei das bereits erlauterte Verfahren 

30 mit diesem neuen Satz von Testvektoren in der erlauterten 

Weise erneut durchgefuhrt wird. Zur Verdeutlichung des itera- 
tiven Charakters des Verfahrens gemaft Figur 6 sind in Figur 6 
zwei Schalter SI, S2 dargestellt, wobei sich der Schalter SI 
zu Beginn des Verfahrens in der linken dargestellten Position 

35 befindet, urn den urspriinglichen Satz 102 von Testvektoren TI, 
T2 , T3 in dem Verf ahrensschritt 103 zu verarbeiten und wobei 
sich der Schalter S2 zu Beginn des Verfahrens in der rechten 
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dargestellten Position befindet, um den wenigstens einen aus- 
gewahlten Testvektor Ti dem Verf ahrensschritt 107 zur Bildung 
eines neuen Satzes 112 von Testvektoren Til - Ti4 zuzufuhren. 
Wahrend der weiteren Iterationsschritte steht der erste 
Schalter SI in der rechten dargestellten Position, um die 
Testvektoren des aus den ausgewahlten Testvektoren Ti gebil- 
deten Satzes von Testvektoren dem Verf ahrensschritt 103 zuzu- 
fuhren. Am Ende des Verfahrens wird der zweite Schalter in 
die linke dargestellte Position gebracht, um den wenigstens 
einen ausgewahlten Testvektor Ti als Auswahlvektor aus- 
zugeben . 

Figur 7 veranschaulicht eine mogliche Ausgestaltung des Ver- 
f ahrensschrittes 107, in dem aus wenigstens einem ausgewahl- 
ten Testvektor Ti der neue Satz Testvektoren 112 bereitge- 
stellt wird. Figur 7 zeigt einen ausgewahlten Testvektor Ti 
in einem kartesischen Koordinatensystem, wobei aus diesem 
Testvektor Ti durch vektorielle Addition von vier Modif ikati- 
onsvektoren M1-M4 ein Satz von vier weiteren Testvektoren 
Til, Ti2, Ti3, Ti4 erzeugt wird. Vorzugsweise ist einer der 
Modif ikationsvektoren ein Nullvektor, so dass auch der ausge- 
wahlte Testvektor Ti in den Satz neuer Testvektoren 112 iiber- 
nommen wird. Die dargestellten Modif ikationsvektoren M1-M4 
lassen sich in kartesischen Koordinaten darstellen als (± 
a,0) und (0, ± a), wobei a den Betrag der Modif ikationsvekto- 
ren M1-M4 darstellt. Selbstverstandlich konnen auch mehr als 
vier Modif ikationsvektoren verwendet werden, um dadurch aus 
einem ausgewahlten Testvektor Ti mehr als vier, bzw. bei Ver- 
wendung des Nullvektors als einen Modif ikationsvektor mehr 
als fimf Testvektoren aus einem ausgewahlten Testvektor Ti zu 
bilden. Zusatzliche Modif ikationsvektoren sind beispielsweise 
(± 0,5 • a • V2, ± 0,5 • a • V2) . 

Vorzugsweise verringert sich der Betrag a der Modif ikations- 
vektoren mit jedem Iterationsschritt , wodurch mit jedem Ite- 
rationsschritt aus einem ausgewahltem Testvektor Ti ein Satz 
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von Testvektoren erzeugt wird, die sich immer weniger von dem 
ausgewahlten Testvektor Ti unterscheiden. 

Auch bei dem erlauterten iterativen Verfahren besteht die 
5 Moglichkeit , die Herkunft eines Voraussagevektors bei der Er- 
mittlung des Vektorvergleichsergebnisses zu berucksichtigen . 

AufJerdem besteht die Moglichkeit, zu jedem Voraussagevektor 

wahrend jedes Iterationsschrittes den jeweils besten Testvek- 
10 tor zu ermitteln und fur den nachf olgenden Iterationsschr itt 

zu verwenden. Nach dem letzten Iterationsschritt kann der zu 
^. jedem Voraussagevektor ermittelte jeweils beste Testvektor 

als ein neuer Voraussagevektor abgespeichert werden. 

15 Die Modifikation eines fur den nachsten Iterationsschritt 
ausgewahlten Testvektors erfolgt vorzugsweise abhangig von 
dem wahrend des vorherigen Iterationsschrittes ermittelten 
Gutewertes. So werden Testvektoren mit einem guten Giitewert 
weniger stark modifiziert als Testvektoren mit schlechten Gu- 

20 tewerten. Dies kann beispielsweise dadurch erreicht werden, 

dass der Betrag des Modif ikationsvektors abhangig von dem zu- 
vor ermittelten Giitewert eingestellt wird. 

Das erf indungsgemafte Verfahren zur Ermittlung eines Auswahl- 
\$0> vektors anhand eines Satzes von Testvektoren und eines Satzes 



von Voraussagevektoren eignet sich vollstandig zur Ermittlung 
von Auswahlvektoren, wobei beispielsweise ein Satz von Test- 
vektoren bereitgestellt wird, der mehr Testvektoren enthalt, 
als Auswahlvektoren benotigt werden und wobei anhand des er- 
30 mittelten Verfahrens die jeweils besten Testvektoren als Aus- 
wahlvektoren ausgewahlt werden. Das erf indungsgemalie Verfah- 
ren eignet sich auch im Zusammenhang mit einem her kommlichen 
Verfahren, bei dem Auswahlvektoren anhand von Voraussagevek- 
toren ermittelt werden. Dabei besteht die Moglichkeit, neben 
3 5 den Voraussagevektoren wenigstens einen Testvektor als 

Auswahlvektor zu verwenden, der anhand des erf indungsgemafien 
Verfahrens ermittelt wurde . 
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Die fur einen gegebenen Bildbereich ermittelten Auswahlvekt 
ren konnen fur nachf olgende Suchschritte fiir die Ermittlung 
der Voraussagevektoren herangezogen werden. 
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Patentanspruche 

1. Verfahren zur Ermittlung eines Auswahlvektors , der einen 
moglichen Verschiebungsvektor fur eine Verschiebung eines 
Bildbereiches (1) von einer ersten Position (PI) in einem 
ersten Bild (Bl) an eine zweite Position (P2) in einem zwei- 
ten Bild (B2) darstellt, wobei das Verfahren folgende Verfah- 
rensschritte umfasst : 

a) Bereitstellen eines Satzes von Voraussagevektoren (VI, V2 , 
V3, V4) , 

b) Bereitstellen wenigstens eines festen Satzes von Testvek- 
toren (Tl, T2 , T3) , 

c) Auswahlen wenigstens eines Testvektors aus dem Satz von 
Testvektoren (Tl, T2, T3, T4) und Durchfuhren eines Bildver- 
gleiches zwischen einem ersten Bildbereich (1) in dem ersten 
Bild (Bl) und einem zweiten Bildbereich (2) in dem zweiten 
Bild (B2) , urn ein Bildvergleichsergebnis B (Tn) zu erhalten, 
wobei die Position des zweiten Bildbereiches (2) gegenuber 
dem ersten Bildbereich (1) um den wenigstens einen ausgewahl- 
ten Testvektor verschoben ist, 

d) Vergleichen des wenigstens einen ausgewahlten Testvektors 
(T1-T3) mit wenigstens einem ausgewahlten Voraussagevektor 
(V1-V4), um fur jeden ausgewahlten Testvektor (T1-T3) wenigs- 
tens ein Vektorvergleichsergebnis V(Tn, Vn) zu erhalten, 

e) Bereitstellen wenigstens eines Gutewertes (G(Tn, Vn) ) zu 
jedem ausgewahlten Testvektor (T1-T3) aus dem fiir diesen 
Testvektor (T1-T3) erhaltenen Bildvergleichsergebnis und ei- 
nem Vektorvergleichsergebnis (V(Tn, Vn) ) , 

f) Ermitteln einer Rangfolge der Giitewerte (G(Tn,Vn)) und 
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g) Auswahlen eines der Testvektoren (T1-T3) anhand der Rang- 
folge der Giitewerte als Auswahlvektor . 

2. Verfahren nach Anspruch 1, bei dem jedem Voraussagevektor 
(V1-V4) oder jeweils einer Gruppe von Voraussagevektoren (VI- 
V4) ein Satz von Testvektoren zugeordnet ist, aus dem der 
Testvektor zur Durchfiihrung des Vektorvergleiches ausgewahlt 
wird . 

3. Verfahren nach Anspruch 1, bei dem in dem Vergleichs- 
schritt d) ein Mali fur eine Differenz zwischen jedem der aus- 
gewahlten Testvektoren (T1-T3) und dem wenigstens einen aus- 
gewahlten Voraussagevektor (VI -V4) ermittelt wird. 

4. Verfahren nach Anspruch 1, 2 oder 3, bei dem Schritt c) 
fur alle Testvektoren (Tl, T2, T3) durchgefuhrt wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, bei dem 
Schritt d) fur alle Voraussagevektoren (V1-V4) durchgefuhrt 
wird . 

6. Verfahren nach einem der vorangehenden Anspruche, bei dem 
das Bildvergleichsergebnis (B(in)), das einem der ausgewahl- 
ten Testvektoren zugeordnet ist und das einem der ausgewahl- 
ten Bewegungsvektoren zugeordnet e Vektorvergleichsergebnis 
derart verknupft werden, dass bei gleichem Bildvergleichser- 
gebnis (B(in)) der Giitewert G(Tn, Vn) urn so besser ist, je 
weniger sich der Testvektor (T1-T3) und der ausgewahlte Vor- 
aussagevektor (VI - V4 ) unterscheiden . 

7. Verfahren nach einem der vorangehenden Anspruche, bei dem 
zu jedem Voraussagevektor (VI -V4) wenigstens ein Testvektor 
ermittelt wird, wobei aus der Gruppe der hierdurch ermittel- 
ten Testvektoren der Auswahlvektor ausgewahlt wird. 

8. Verfahren nach einem der vorangehenden Anspruche, bei dem 
die Verf ahrensschritte c) bis f) wenigstens zweimal durchlau- 
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fen werden, wobei nach dem Verf ahrensschritt g) wenigstens 
ein Testvektor (Ti) anhand der Rangfolge der Gutewerte (G (Tn, 
Vn) ) ausgewahlt wird und wobei ausgehend von diesem wenigs- 
tens einen Testvektor (Ti) ein Satz von Testvektoren (112) 
fur den nachf olgenden Bildvergleich in Schritt c) gebildet 
werden . 

9. Verfahren nach Anspruch 8, bei dem zu jedem Voraussagevek- 
tor wahrend eines Durchlaufes der Schritte c) bis f) ein 
Testvektor ermittelt wird, ausgehend von dem ein Satz von 
Testvektoren fur den nachf olgenden Bildvergleich gebildet 
werden. 

10. Verfahren nach Anspruch 8 oder 9, bei dem aus dem nach 
dem Verf ahrensschritt g) wenigstens einen ausgewahlten Test- 
vektor (Ti) durch vektorielles Addieren wenigstens eines Mo- 
dif ikationsvektors (M1-M4) ein Testvektor (Til-Ti4) des Sat- 
zes von Testvektoren (112) fur den nachf olgenden Bildver- 
gleich gebildet wird. 

11. Verfahren nach Anspruch 10, bei dem aus dem nach dem Ver- 
f ahrensschritt g) wenigstens einen ausgewahlten Testvektor 
(Ti) mehrere Testvektoren (Til-Ti4) jeweils durch vektoriel- 
les Addieren mehrerer Modif ikationsvektoren (M1-M4) gebildet 
werden. 

12. Verfahren nach Anspruch 11, bei dem mit jedem Durchlauf 
der Verf ahrensschritte c) bis f ) Modif ikationsvektoren ver- 
wendet werden, die hinsichtlich ihrer Richtung ubereinstimmen 
deren Betrag von Iterationsschritt zu Iterationsschritt je- 
doch kleiner wird. 

13. Verfahren nach Anspruch 11, bei dem die Modif ikationsvek- 
toren von dem zuvor ermittelten, dem ausgewahlten Testvektor 
zugeordneten Gutewert abhangig sind. 
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14. Verfahren nach Anspruch 13, bei ciem der Betrag des Modi- 
f ikationsvektors um so geringer ist je besser der Gutewert 
ist . 

15. Verfahren zur Bereitstellung eines Satzes von Auswahlvek- 
toren unter Verwendung eines Satzes von Voraussagevektoren 
(101) und eines Satzes von Testvektoren (102) , wobei als Aus- 
wahlvektoren (101) nur Testvektoren verwendet werden, die ge- 
mafi eines Verfahrens nach einem der Anspruche 1 bis 14 ermit- 
telt wurden . 

16. Verfahren zur Bereitstellung eines Satzes von Auswahlvek- 
toren unter Verwendung eines Satzes von Voraussagevektoren 
(101) und eines Satzes von Testvektoren (102) , wobei als Aus- 
wahlvektoren Testvektoren verwendet werden, die geraafi eines 
Verfahrens nach einem der Anspruche 1 bis 15 ermittelt wurden 
und wobei als Auswahlvektoren weiterhin Voraussagevektoren 
verwendet werden. 

17. Verfahren nach einem Anspruch 10 oder 11, bei dem die 
Auswahlvektoren als neue Voraussagevektoren gespeichert wer- 
den. 

18. Verfahren nach Anspruch 10 oder 11, bei dem die Auswahl- 
vektoren nach einem fest vorgegebenen oder nach einem zufal- 
ligen Schema verandert und als neue Voraussagevektoren abge- 
speichert werden. 
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Zusammenf as sung 

Verfahren zur Ermittlung eines Verschiebungsvektors in der 
Bildverarbeitung 

Die Erfindung betrifft ein Verfahren zur Ermittlung eines 
Auswahlvektors, der einen moglichen Verschiebungsvektor fur 
eine Verschiebung eines Bildbereiches von einer ersten Posi- 
tion in einem ersten Bild an eine zweite Position in einem 
zweiten Bild darstellt, wobei das Verfahren folgende Verfah- 
rensschritte umf asst : 

a) Bereitstellen eines Satzes von Voraussagevektoren, 

b) Bereitstellen wenigstens eines festen Satzes von Testvek- 
toren, 

c) Auswahlen wenigstens eines Testvektors aus dem Satz von 
Testvektoren und Durchfiihren eines Bildvergleiches zwischen 
einem ersten Bildbereich in dem ersten Bild und einem zweiten 
Bildbereich in dem zweiten Bild, urn ein Bildvergleichsergeb- 
nis zu erhalten, wobei die Position des zweiten Bildbereiches 
gegeniiber dem ersten Bildbereich urn den wenigstens einen aus- 
gewahlten Testvektor verschoben ist, 

d) Vergleichen des wenigstens einen ausgewahlten Testvektors 
mit wenigstens einem ausgewahlten Voraussagevektor, urn fur 
jeden ausgewahlten Testvektor wenigstens ein Vektorver- 
gleichsergebnis zu erhalten, 

e) Bereitstellen wenigstens eines Giitewertes zu jedem ausge- 
wahlten Testvektor aus dem fur diesen Testvektor erhaltenen 
Bildvergleichsergebnis und einem Vektorvergleichsergebnis , 

f) Ermitteln einer Rangfolge der Gutewerte und 
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g) Auswahlen eines der Testvektoren anhand der Rangfolge de 
Giitewerte als Auswahlvektor . 
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